زمان بندی پروژه تحت محدودیت منابع بوسیله الگوریتم ژنتیک

thesis
abstract

رویکردی که از آن استفاده شده است روش الگوریتم ژنتیک می باشد. با استفاده از روش الگوریتم ژنتیک ابتدا روشی برای حل مساله در حالتی که فعالیتهای تک مده می باشند بیان شده و سپس این الگوریتم به الگوریتمی که بتواند مساله را در حالت چند مده بودن فعالیتها حل کند تعمیم داده شده است . دراین الگوریتم هیچگونه محدودیتی که استفاده از تابع هدف خاصی را لازم کند وجود ندارد بنابراین از هر تابع هدفی که مورد نظر باشد می توان استفاده نمود. برای سنجش کارایی الگوریتم از مجموعه مسائل تستی استفاده شده که جواب بدست آمده از الگوریتم با جواب بهینه مسائل مقایسه شده است .

First 15 pages

Signup for downloading 15 first pages

Already have an account?login

similar resources

آموزش الگوریتم برای جستجوی مناسب ترین برنامه زمان بندی فازی پروژه با توجه به محدودیت منابع

برای زمان بندی پروژه باید به عدم اطمینان موجود در مورد بعضی پارامترهای پروژه مانند هزینه و زمان پروژه توجه شود. برای درنظر گرفتن عدم قطعیت  مذکور از تئوری فازی استفاده می شود. در این مقاله روشی برای زمان بندی پروژه با توجه به فازی بودن زمان فعالیت‌ها، محدودیت منابع و جستجو برای یافتن مناسب ترین برنامه زمان بندی فازی پروژه ارائه شده است. برای تهیه این نو...

full text

زمان بندی پروژه های ساختمانی با منابع محدود توسط الگوریتم جستجوی هارمونی

پروژه های ساختمانی عموما با محدودیتهایی متعددی مواجهند که تاثیر قابل توجه بر زمان بندی و هزینه پروژه دارند. محدودیت منابع اعم از مصالح، ماشین آلات و تجهیزات کارگاهی،نقدینگی و منابع انسانی ماهر و نیمه ماهر از جمله مهمترین این محدودیتها هستند. تغییرات میزان دسترسی به این منابع در طول پروژه و نیز امکان یا عدم امکان منابع مازاد هرمقطع زمانی در مقاطع بعدی از اجرای پروژه به پیچیدگی موضوع می افزا...

full text

انتخاب و زمان بندی پروژه های اقتصادی با سود وابسته به زمان و تحت محدودیت منابع

مساله انتخاب و زمان بندی پروژه با منابع محدود و سود وابسته به زمان، از جمله معروف ترین و چالش برانگیزترین مباحث در مسائل مدیریت پروژه، تحقیق در عملیات و بهینه سازی می باشد که امروزه بدلیل 1-پیچیدگی های خاص اینگونه مسائل و مدل های ارائه شده برای آن و 2- اهمیت بالا و نیاز دنیای رقابتی کنونی به انتخاب بهترین گزینه ها و به انجام رسانیدن پروژه ها با صرف کمترین هزینه و منابع ممکن، در چارچوب تعهدات کی...

حل مسئله زمان بندی پروژه چند هدفه تحت شرایط محدودیت منابع با استفاده از الگوریتم زنبورهای عسل

مسئله زمان بندی پروژه با محدودیت منابع (rcpsp) یکی از مسائل بسیار معروف و مطرح در زمینه تحقیق در عملیات و مدیریت پروژه است. کاربردی بودن آن باعث توجه بیش از پیش محققین به این مسئله در سال های اخیر شده است. در این پژوهش، مسئله زمان بندی پروژه با محدودیت منابع از طریق ایجاد مدلی چندهدفه با در نظر گرفتن اهداف مهمی از قبیل کمینه کردن زمان اتمام پروژه و بیشینه کردن کیفیت انجام پروژه و کمینه کردن هزی...

15 صفحه اول

بهینه سازی چندهدفه زمان بندی پروژه با فعالیت های چندحالته تحت محدودیت منابع

در این تحقیق، مسئله زمان بندی پروژه در حالت چند مد با محدودیت منابع با معیارهای زمان، هزینه و تسطیح منابع موردبررسی قرار گرفته است. این مدل بسیاری از خصوصیات پروژه ازجمله وجود منابع تجدیدپذیر و تجدیدناپذیر، موازنه زمان-هزینه، تخصیص منابع، تسطیح منابع و اهداف چندگانه را شامل می شود. به دلیل وجود تضاد بین اهداف، استفاده از روش های کلاسیک بهینه سازی جهت دستیابی به جواب های بهینه سراسری یا موضعی ام...

بهینه سازی زمان بندی الگوریتم های موازی با استفاده از الگوریتم ژنتیک

In scheduling, a set of machines in parallel is a setting that is important, from both the theoretical and practical points of view. From the theoretical viewpoint, it is a generalization of the single machine scheduling problem. From the practical point of view the occurrence of resources in parallel is common in real-world. When machines are computers, a parallel program can be conceived as a...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


document type: thesis

وزارت علوم، تحقیقات و فناوری - دانشگاه علم و صنعت ایران

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023